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Strictly positive definite kernels on 
two-point compact homogeneous spaces 

V. S. Barbosa & V. A. Menegatto 


We present a necessary and sufficient condition for the strict positive definite¬ 
ness of a real, continuous, isotropic and positive definite kernel on a two-point 
compact homogeneous space. The characterization adds to others previously 
obtained by D. Chen at all (2003) in the case in which the space is a sphere of 
dimension at least 2 and Menegatto at all (2006) in the case in which the space 
is the unit circle. As an application, we use the characterization to improve 
upon a recent result on the differentiability of positive definite kernels on the 
spaces. 
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1 Introduction 

Let M d denote a d-dimensional compact two-point homogeneous space. As pointed by 
Wang (121), belongs to one of the following categories: the unit circle S 1 , higher 
dimensional unit spheres S d , d = 2, 3..., the real projective spaces P d (M), d — 2, 3,..., 
the complex projective spaces P d (C), d = 4,6,..., the quaternionic projective spaces 
P rf (IHI), d = 8,12,..., and the Cayley projective plane P d (Cay), d = 16. 

In this paper, we will deal with real, continuous, isotropic (zonal), and positive definite 
kernels on M rf . The positive definiteness of a real and symmetric kernel K on M d requires 
that 

n 

52 c v c v K(x^x v ) > 0 , ( 1 . 1 ) 

li,u=l 

whenever n is a positive integer, aq, x 2 , ■ ■ ■, x n are distinct points on and c±, c 2 ,..., c n 
are real scalars. The continuity of K can be defined through the usual Riemannian 
(geodesic) distance on M d , here assumed to be normalized so that all geodesics on 
have the same length 27 t. The distance between two points x, y € M d will be written as 


\xy\. Since M d possesses a group of motions G d which takes any pair of points (x,y) to 
(z,w) when \xy\ = \zw\, isotropy of a kernel K on M d will refer to the property 

K(x, y) = K(Ax, Ay ), x, y G M d , A G G d . 

An isotropic kernel K on can be written in the form 

K(x,y) = K d (cos(\xy\/2)), x,y G M d , 

for some function K d : [—1,1] —y M, here called the isotropic part of K. 

According to M, a real, continuous and isotropic kernel K on M rf is positive definite 
if and only if the isotropic part K d of K has a series representation in the form 

OO 

= [-1,1], (1-2) 
k =0 

in which a £ ,/3 G [0,oo), k G Z + and < oo. The first upper exponent a 

depends only on the dimension d and is given by a (d — 2)/2, whereas ft can take the 
values (d — 2)/2, —1/2, 0,1, 3, depending on the respective category M. d belongs to, among 
the five we have mentioned at the beginning of the paper. The symbol Pfi’ 13 stands for 
usual the Jacobi polynomial of degree k associated with the pair (a,/3) as defined in [17]. 

The intended target in the present paper is to characterize the real, continuous, 
isotropic and strictly positive definite kernels on MA A positive definite kernel K on 
M d is strictly positive definite if the inequality (11.111 is strict for n > 1, distinct points 
x\, X 2 , ■ ■ ■ , x n G M d and scalars ci, C 2 ,..., c n not simultaneously zero. A characterization 
in the cases in which Mb* is a sphere S d was previously obtained as we now update. In 
the case of S 1 , the additional condition for the strict positive definiteness of the kernel is 
that the set 

{ke Z:«j^-^>o} 

have a nonempty intersection with every full arithmetic progression in Z. The actual 
arguments that lead to this characterization are in Theorems 2.2 and 2.9 in [14]. An 
independent and direct proof will be sketched in an appendix at the end of the present 
paper, for the convenience of the reader. As for S d , d > 2, the additional condition is 
much simpler ([7]): the set 

{ke Z + : a l t 2Vnd - 2> ' 2 > o} 

needs to contain infinitely many even integers and infinitely many odd integers. The main 
contribution in this paper is the following complement to the above information. 

Theorem 1.1. Let K be a real, continuous, isotropic and positive definite kernel on M d , 
d > 2. If M d S d , then K is strictly positive definite if and only if the set {k G Z + : 

afd-2)/2,p >()! ls infinite. 
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As mentioned before, in the case in which is a sphere of dimension at least 2, 
this theorem was originally proved in [7], However, the proof presented in that reference 
comprehended specific arguments with coordinate systems on the sphere. An additional 
contribution of the present paper resides in the fact that the proof of Theorem 11.11 implies 
a much simpler proof for the characterization of strict positive definiteness on S d , d > 2, 
obtained in [7|. 

An outline of the paper is as follows. Section 2 contains the basic material to be 
used in the proof of the main theorem: a new apparel for the concept of strict positive 
definiteness, a key limit property of Jacobi polynomials and isometric embeddings of 
the spaces M. d among themselves. Section 3 contains the actual proof of Theorem 11.11 
while an application of the theorem to differentiability of positive definite kernels on 
Wl d is the content of Section 4. It complements the main theorem proved in j2]J. Finally, 
an alternative proof for the characterization of the strict positive definiteness of a real, 
continuous, isotropic and positive definite kernel on S 1 appears in the Appendix section. 


2 Basic notation and technical results 


In this section and the others to come, we will assume the upper indices a and (5 belong 
to the scope considered in the previous section. Here, we will include the technical results 
to be used in the proof of the main result of the paper. 

The spectrum of the Laplace-Beltrami operator on is discrete, real and non¬ 
positive, so that its elements can be arranged in decreasing order, say, 0 = A 0 > Ai > 
A 2 > .... If T-if is the eigenspace of A d corresponding to the eigenvalue X k , it is well 
known that the spaces T-L d are mutually orthogonal in L 2 (M d , cr rf ), in which a d is the 
normalized Riemannian measure on M d . We will write {S kl , S d 2 , • • •, S d s , kd ^} to denote 
an orthonormal basis of l~L d with respect to the inner product of the space above while 
5(k,d ) is its dimension. A result of Gine ([10, 12] ) justifies the addition formula 


5(k,d) 


3 =1 




(cos (Ion/1/2)), 


x, y G M d , 


where 


T(/3 + 1)(2 k + ol + /3 + l)T(/c + ol + /3 + 1) 
T(a + fd + 2)T(k + /3 + 1) 


More information on this formula and on the general harmonic analysis on M. d can be 
found in the references la u mu nsj. 

The following lemma has extreme importance in the analysis of the strict positive 
definiteness pertaining to this paper. 
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Lemma 2.1. Let K be a nonzero, real, continuous, isotropic and positive definite kernel 
K on M d , xi, X 2 , ■ ■ ■ ,x n distinct points on M d , and C\, c 2 ,..., c n real scalars. Consider 
the representation 111.21) for the isotropic part K d of K. The following statements are 
equivalent: 

(*) E^= xCpCyKXx^Xy) = 0; 

(ii) The equality 

n 

J2 c r P k ,l3 ( cos (Ivl/ 2 )) = 0 

ii=i 

holds for all x € M d and all k in the set {k : affi^ > 0}. 

Proof. Let us write c t Ac to denote the quadratic form in (i). Introducing (1 1.2 [) and the 
addition formula in the quadratic form and arranging leads to 


n oo 

c t Ac = Y ^Y^ P Y( cos (\ x v x A/ 2 )) 

fiL,v=l k =0 

n oo a,f3 

= X c v Cv X ~T/T Y Sk,j( x r-) p k,j( x v) 

LL,v= 1 k =0 ^k j =1 


oo 


= £ 


a, 8 5 (M) 
a k \ 

C k j =1 


Y c p s *A x h) 

M=1 


2 


Thus, EE=i c [i c uK(x^x v ) = 0 if and only if 


Y c » S ij( x ^ = °> i e {i, 2, ...,S(k,d)}, ke{k\a^> 0}. 

/•*=! 


Multiplying by Sf 3 (x) and adding up on l, we obtain that 

n 5(k,d ) 

XI C M X S kjM S kj( x ) = °> x e M d > k e i k : a fc ,/3 > °}- 

M=1 j=l 

Another application of the addition formula leads to the statement in (zz). 
Conversely, if (ii) holds, then 

n S(k,d) 

Y c » Y S k,jM S k,j( x ) = °> X eM d , ke{k: a a Y > 0 }, 

fi=i j=i 
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that is, 


8(k,d) 

E 

3 = 1 


Y. c » s t. 

.M= 1 




Sf'Ax) = 0, x g M d , k e {k ■ a“' p > 0} 


Since {S% }1 , Sj 2 , ..., Sj 5(M) } is a basis of H d k , 


^2 ( A S k,]( x n) = °) j e {1,2, ...,5(M)}> fc G {/c : a^ ,/? > 0}. 

M =1 


Now, the computations made in the first half of the proof imply that the equality c *Ac = 0 
holds. □ 


In some points of the paper, normalized Jacobi polynomials will be more suitable. We 
will write 


R.?’ 8 := Pfc 


a.,(3 


in which 


crE) = 


k + a 
k 


ppm 

T(k + a + 1) 


, k ez + , 

, k G Z+, a, (3 > — 1 . 


k\T(a + 1) 

As usual, T denotes de Gamma function. 

Below, we collect a few properties of the Jacobi polynomials 


Lemma 2.2. The Jacobi polynomials have the following properties: 

(ii) Hindoo R k :l3 (t) = 0, f G (-1,1); 

(Hi) If a > /3, then Hindoo P^ a (l)[P k ^ (Iff 1 = 0. 


Proof. Property (*) is a classical result in the theory of orthogonal polynomials ( HHp.59]). 
Property (ii) follows from a formula derived in [C] p.196]. However, for the values of a 
and /3 pertinent to this paper, except for the case in which a = 0 = /3 + 1/2, it can also 
be accomplished via the recurrence formula (da p-Ti]) 


(i - t)j^w = 


2 a 


2k -t- ol T /3 -f-1 


Rr^^-Rtf 1 /^)}, kez + , t g (—1, l), 


by taking a limit as k —y oo. The limit formula in (Hi) follows from the identity 


Ppw r(q + 1) T(k + D + 1) 

p^( 1 ) r(/3 + i) r(k + a + i)’ 


and an application of the following well known limit formula 


r(n + x) 

Inn - 

n—>oo T(n)n x 


1, iGl 


for the Gamma function. 


□ 
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The last result in this section refers to isometric embeddings in M d . If (Mi,di) and 
(M 2 ,d 2 ) are metric spaces, an isometric embedding from Mi into M 2 is a function </> : 
Mi —y M 2 for which 

d 2 (<j>(x),<j>(y)) = di(x,y), x,yeMi. 

If we write Mi M 2 to indicate the existence of an isometric embedding from Mi 
to Ms, the following result holds (see jT, p.66] and references therein). It is worth to 
mention that it takes into account the distance normalization we have adopted for the 
metric spaces M d . 

Lemma 2.3. There exists a chain of isometric embeddings as follows 

S 1 ^ P 2 (M) P d (M) -4 P 2d (C) P 4d (H) -4 P 8d (Cay), d = 2,3,.... 

An obvious consequence of the previous lemma is that S 1 can be isometrically embed¬ 
ded in all the M d , d > 2. 

3 Strict positive definiteness 

The results in this section will converge to a characterization for the real, continuous, 
isotropic and strictly positive definite kernels on M d . Our proofs restricted to the cases in 
which the The proofs also include the case in which M. d is a sphere of dimension at least 2 
are somehow more elegant than that presented in [7j. However, the proofs in this section 
do not apply to case in which the space is a circle. 

We begin with a necessary condition. Here, it is convenient to prove the theorem for 
all the homogeneous spaces considered in the paper. 

Theorem 3.1. Let K be a nonzero, real, continuous, isotropic and positive definite kernel 
on M d . In order that it be strictly positive definite it is necessary that in the representation 
(CUP for Kf, af’P > 0 for infinitely many integers k. If a = f3, then it is also necessary 
that af’ 13 > 0 for infinitely many even and infinitely many odd k. 

Proof. In the first half of the proof we will show that if {k : af’ 13 > 0} is finite, then 
K is not strictly positive definite on M. d . Let f> : S 1 —> M d be an isometric embedding, 
as guaranteed by Lemma 12.31 This embedding allows the selection of n distinct points 
xi,x 2 ,... ,x n in M d so that 

\xpX v \ = \(f~ l {x^) ^(x^l, n,v = 1,2,... ,n. 

We now look at the n x n matrix with p,u-e ntry 

N 

K{x lJ , x v ) = K d (cos(\(j)- 1 (x ll )(j)- 1 (x u )\/2)) = ^al^P^{ct)- 1 {x t f) 

k =0 
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in which N := max{k : a^ > 0 } and • is the usual inner product of R 2 . Since {x\, X 2 , ■ ■ ■, x n } 
is a subset of R 2 , the powered Gram matrix with entries (0” 1 (x /i ) • 0 -1 (x 1/ )) fe has rank 
at most 2 k . In particular the matrix [K{x^x v )\ has rank at most J2k= o 2 ^ = 2 N+1 — 1, a 
number that does not depend upon n. In particular, if n > 2 Ar+1 , the matrix [K(xn,x v )\ 
cannot be of full rank. This takes care of the first assertion. Next, we assume a = [3. We 
will show that if {k : afff > 0 } is finite, then K is not strictly positive definite on Wl d . 
The other half of the proof, under the assumption that {k : n^fc+i > 0 } is finite, is similar 
and will not be sketched. If {k : a> 0 } is finite, then we can write 

2 N’ 

A; J (i) = E“t“ p t’"w+ E <° p rw, i £ [ i,i]. 

k=0 k>2N'+l 

in which N' = ma x{k : afjf* > 0}. Now, we select 2 n distinct points yi,y 2) ■ ■ ■ ,U 2 n in 
so that 

0 _1 (2//x) = -0 -1 (b/n+ M ), H = 1,2, ...,n, 

\y»yu I = 10 _1 (vn) (y v ) I, n,v = i,2,...,2n, 

and define 2 n x 2 n matrices A and B with entries given by 

2 N' 

^ a k’ aP k’ a ( COS (I^M^I/ 2 )) = K r(cOS (\x ll Xy\/2)). 

k =0 

If for /i G {1, 2,..., n}, is the vector having its /i-th and (n + /i)-th components equal 
to 1 and all the others equal to 0, it is promptly seen that belongs to the kernel of 
A — B. I 11 particular, the rank of A — B is at most n. Taking into account the first half of 
the proof, it is now clear that the rank of A = [K{x^ x u )] does not exceed 2 2N ' +1 — 1 + n. 
Therefore, if n > 2 2N ' +1 — 1, the matrix A cannot be of full rank. □ 

Next, we will prepare the terrain for the proof of the sufficiency part of the conditions 
presented in the previous theorem. For a fixed x G M d , the antipodal manifold of x is the 
set 

r* := {y G M d : \xy\ = 27t}. 

The following lemma was originally proved by E. Cartan ([6j) and T. Nagano ([15j). But, 
it is also quoted and re-obtained in [11, HE]- It describes what the antipodal manifold of 
a point in Wl d is. 

Lemma 3.2. Let x be a fixed point in M d . The antipodal manifold T x of x is a point if 
M d = S d and is isometrically isomorphic to P a!_1 (R), P a! ' 2 (C), P d_4 (HI), and S 8 in the 
cases is respectively, P d (R), P d (C), P d (H), and F d (Cay). 
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In particular, the previous lemma reveals that if is not a sphere, then for a fixed 
point x in M d , there are infinitely many y in for which cos(\xy\/2) = —1. This will 
have significance in the arguments in the proof of the next theorem. 

Theorem 3.3. Let K be a real, continuous, isotropic and positive definite kernel on 
d > 2. In order that it be strictly positive definite it is sufficient that in the representation 
HI. 2\) for Kf, af’P > 0 for infinitely many odd and infinitely many even integers k. If 
a > j3, the condition can be weakened to af' 13 > 0 for infinitely many integers k. 

Proof. Assume af' 13 > 0 for infinitely many even and infinitely many odd integers k, let 
n be a positive integer and xi, x 2 ,..., x n distinct points in M d . As before, write A to 
denote the n x n matrix with entries := Kf( cos \x fl x u \/2). We intend to show that 
the equality U=1 c^CyA^ = 0 implies = 0 for all /i G {1,2,..., ri}. Due to Lemma 
12.11 that corresponds to showing that the only solution of the system 

n 

c^P^ (cos (\x^x\/2)) = 0, x G M d , k e {k : af’ 13 > 0}, 
v= i 

is Ci = C 2 = • • • = c n = 0. In order to achieve that, we will fix an arbitrary coordinate 
index 7 G {1,2,... ,n} and will conclude that c 7 = 0 via a specific choice for the point 
x G in the system above. There are two cases to be considered: 

Case 1: cos (|x M x 7 |/ 2 ) 7 ^ — 1 , /1 7 ^ 7 . 

Choosing x = x 7 , the system reduces itself to 

c i P k P { 1 ) + y c^Py(cos (|x m x 7 |/ 2 )) = 0 , ke{k: ofi/ > 0 }. 

Since af’ 13 > 0 for infinitely many integers k, we can select a sequence {k r } re z+ of positive 
integers for which off > 0, r G and Hindoo k r = 00 . Introducing this sequence in the 
previous system, we are left with 

c 7 + £ c v R kf( cos (| avr 7 |/2)) = 0, re Z+. 

Since | cos (|x M x 7 |/ 2 )| 7 ^ ± 1 , y 7 ^ 7 , Lemma I 2 f 2 l (ii) implies that 

0 = c 7 + lim y c^FLlf (cos (|x M x 7 |/ 2 )) = c 7 . 


Case 2 : cos (\x tl x 1 \/2) = — 1 , for at least one y 7 ^ 7 . 

In this case we need to consider the antipodal manifold T of x 7 . The same choice x = x 7 
supplies the following sub-system 


+ (-i) 


i) 

ppm 


XA + Lf <vfty , (cos(|z„z 1 |/ 2 )) = 0 , ke{k:ap> 0 }. 

x^cY x^$Yl_i{x^} 










We now break the proof into two subcases. 

Subcase a > f3: Here we can select a sequence {k r } rG z + C Z + so that a%f > 0, r G Z+, 
and linv^oo k r — oo. Introducing it the main equation and letting r —» oo we reach 


c 7 + 


lim (-l) fcr 

r—>• oo 



E + E 


lim R kf( cos(|x M x 7 |/ 2 )) 


0 . 


The first limit above is zero due to Lemma [2.21 (Hi) while the second one is zero due to 
Lemma 1273 - (ii). Thus, c 7 = 0. 

Subcase a = Here, we select two sequences {k r } re z + C 2Z + and {/c s } se z + cZ + \ 2Z + 
so that affaff > 0, r, s G Z+, and liuq^oo k r = lim s _ i . 0O k s = oo. Introducing them in the 
main equation and using Lemma 12.21 (zz) once again, the outcome is 


Cry T ^ ^ Cp Cry ^ ^ C ^ (3. 

a; M er 


Once again, c 7 = 0. 
The formula 




p{d~ l)/2 /-t\ 

2 fc UJ p(d-2)/2 -1/2/ 9 ,2 

p^-2)/2,-l/2^ 1 ^ jr fc 


1), t G [—1,1], k G Z + , 


□ 


(3.3) 


allows an alternative description for a real, continuous, isotropic and positive definite 
kernel A" on P d (K) via the Gegenbauer polynomials P 2 ^ -1 ^ 2 ([HI p.59]). In fact, by (13.3p 
we have 

p(d—1)/2 \ 

P 2fc” 1)/2 ( COS (k2/l/ 4 )) = (d-2)/2,-l/2 n P fc (d - 2)/2 ’- 1/2 ( c °s(|^l/ 2 )), t G [-1, 1], k G Z+, 

-Oc ’ ( 1 ) 

that is, 

OO 

K?(x,y) = E a2fejP 2 fc~ 1)/2 ( C0S M/ 4 )> < e [-1,1], 

k=0 

in which a 2 k > 0 is a positive multiple of a^~ 2 ^ 2 ' 1//2 and YlkLo < oo. 

Hence, the following alternative description holds. 


Corollary 3.4. (d > 2) Let K be a real, continuous, isotropic and positive definite kernel 
on P d (R) written as above. It is strictly positive definite on P d (R) if and only if a 2 k > 0 
for infinitely many integers. 
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4 An application on differentiability 


It is known that the isotropic part of a real, continuous, isotropic, and positive definite 
kernel on M. d is differentiable up to a certain order (that depends upon d) in (—1,1) ([2]). 
As a matter of fact, the following description was obtained in [ 2 ], as a generalization of 
another one proved in [ 21 ] . 

Theorem 4.1. If K is a real, continuous, isotropic and positive definite kernel on M d , 
d > 3, then the isotropic part K d of K is continuously differentiable on (—1,1). The 
derivative (K d )' of K d in (—1,1) satisfies a relation of the form 

(i -e){K d r )\t) = f l (t)-m, t g (—1, i), 


in which fi and / 2 are the isotropic parts of two continuous, positive definite and zonal 
kernels on some compact two point homogeneous space M which is isometrically embedded 
in M d . The specifics on each case are as follows: 

(i) M d = S d : d>3 and M = S d ~ 2 ; 

(ii) M d = P d (M); d > 3 and M = P d_ 2 (M); 

(in) M d = F d (C): d>A and M = P rf - 2 (C); 

(iv) M d = F d (U): d > 8, M = F d / 2 ~ 2 (C), when d e 8Z + + 8 and M = P d / 2 (C) ? when 
d e 8 Z+ + 12 ; 

(v) M rf = P 16 (Cay): M = S 2 . 

Below, we will need some additional information provided by the proof of Theorem 
IP in [2]. But before that, we need to mention the following technical result. 

Lemma 4.2. Let K be a real, continuous, isotropic and positive definite kernel on M d . 
Assume there exists an isometric embedding from a space M from the list introduced at 
the beginning of the paper into MA Then K is continuous, isotropic and positive definite 
on M. In addition, if K is strictly positive definite on Mb', then it is so on M. 

Proof. It is quite standard and it will be omitted. □ 


Based upon the previous lemma, here we will strengthen the notation of the coefficient 
affi 13 in the expansion (II.2ft of the isotropic part K d of a real, continuous, isotropic and 
positive definite kernel K on M d , by writing a^ ,,3 (K d ) instead. If K is positive definite on 
another space M, as in the setting of the previous lemma, we may write af ,/3 (K d ) with 
the actual values of a' < a and /3' that are attached to the space M. 


Theorem 4.3. Under the setting adopted in Theorem fij_, the functions f\ and fi> have 
closed forms as follows. In cases (ii) and (in), 


OO 

a = £)6r iJ, ic 1J ’ 

n=0 
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and 


f2 = Yl (K' 0 + b“ fi) K- 10 , 

n =2 

in which the and the b°fi^ are positive multiples o/a“ _ 1 , ' 8 (R)?) and a^(Kf) respec¬ 

tively. In cases (Hi) and (iv), 

OO 

n=0 

and 

OO 

h = J2K'- l Rr 10 - 1 

n—2 

in which the and b are positive multiples of affi l, P- l (Kf.) and respec¬ 

tively. 


The main theorem in this section is now within reach. It demands the following ad¬ 
ditional isometric embeddings: P d (C) P d+ 2 (C), d = 4,6,... and P d (HI) ^ P d+ 4 (H), 
d = 8 , 12 ,... (EH p. 66 ] and references therein). 


Theorem 4.4 

positive definite on 


Under the setting adopted in Theorem f.l 

d 


if the kernel K is strictly 


then the functions fi and / 2 are actually the isotropic parts of 
continuous, isotropic, and strictly positive definite kernels on M. 


Proof. We will stress a proof of the theorem in the case (ii) only. In case (i), it can be 
adapted from results in [21 j along with the characterization for strict positive definiteness 
on spheres mentioned at the introduction and proved in [7]. In case (in), the arguments 
are similar to those in case (ii). If A is strictly positive definite on P (Z (M), it is so on 
P d ~ 2 (M). In particular, a“ _1,_1 ^ 2 (AT)?) > 0 for infinitely many integers, and the same is 
true for the an’ _ 1 ^ 2 (A^). Recalling the definitions for the coefficients in the expansions 
defining f\ and / 2 in the previous proposition, we conclude that bf 1 ' ^ 2 > 0 for infinitely 
integers and the same is true for the coefficients 6“’ -1 ^ 2 + 6 “ L^ 2 ■ Thus, due to Theorem 
11.11 fi and / 2 are the isotropic parts of strictly positive definite kernels on P d_ 1 (M). □ 


5 Appendix 

In this section, we include an independent proof for Theorem 11.11 in the case in which 
= S 1 . This case is different from the others in the sense that the additional condition 
for strict positive definiteness on the coefficients in the expansion of the isotropic part of 
the kernel has a different structure. We emphasize that the characterization to be deduced 
here was originally obtained in [14], but via a complexification approach. 

Lemma [O takes the following form (see [T9] and references quoted there). 
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Lemma 5.1. Let K be the isotropic part of a nonzero, continuous, isotropic and positive 
definite kernel on S 1 . It is strictly positive definite if and only if there exists no non-zero 
function f : Z + —)• C of the form 

n 

f(k) = ^2 c ll e z9llk , {0i,0i,... ,0 n } C [0,27r), {ci,c 2 ,...,c„}cl, 

m=i 


that vanishes on {k : a k 1 ^ 2, 1//2 > 0 }. 

Theorem 5.2. Let K be a nonzero, continuous, isotropic and positive definite kernel on 
S 1 . In order that it be strictly positive definite it is necessary that, in the representation 
11.2\) for Kf the set {k : 1//2 > 0} intersects every full arithmetic progression in Z. 

Proof. We will assume that {k : a^ 2 ~ 1 ^ 2 > 0} D (nZ + j) = 0 for some n > 2 and 
j g {0,1,... ,n — 1} and will show that K is not strictly positive definite, with the help 
of Lemma EH If a^ 2, 1 ^ > 0, our assumption implies that exp[i2n(±k — j)/n\ 1. 

Defining = exp(— i2-Kpj /n), p = 1,2,... ,n, we now have that 


2 ^ e 

M =1 


i27T[ik/n _ 


Ei e ‘ : 

M =1 


i27Tfi/n^k—j _ ^i2ir(k—j)/n 


0 i2n(k-j) 


gi2ir(k—j)/n 


= o, 


and, likewise, Y ^=i e —i2nfik/n = Q. Thug) 

n 

^(Re Cll )e i2 ^ k/n = 0, ke{k: a~f /2 ’" 1/2 > 0}. 

M=1 

Since Rec n 7 ^ 0, K is not strictly positive dehnite on S 1 . □ 

The proof of the sufficiency of the condition presented above demands arguments from 
analytic number theory. 

Theorem 5.3. Let K be a real, continuous, isotropic and positive definite kernel on S 1 . 
In order that it be strictly positive definite is sufficient that, in the representation 11.2 1) 
for K\, the set {k : a^ 2, ^ 2 > 0} intersects every full arithmetic progression in Z. 

Proof. Fix n > 2, distinct points 0i, 0 2 , - - -, 0n hi [0, 27r) and C\,c 2 , ■ ■ ■ ,c n real numbers, 
not all zero. We intend to show that if {k : o^^ 2 ’ -1 ^ 2 > 0} intersects every full arithmetic 

progression in Z, then Y^=i c^e 16 ^ 7 ^ 0 for at least one k G {k : a^^ 2 ' > 0}. In order 

to do that, we define 

n 

b k = ^c„e ie » k , ke Z, 

A»=1 
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and consider the set {k : bk = 0}. Since this set is a linear recurrence, the classical 
Skolem-Mahler-Lech theorem (| 8 j p.25]) asserts that {k : bk = 0} coincides with the 
union of a finite set F and a finite number of full arithmetic progressions, say, d u Z + j v , 
u — 1,2,, m. Since the c M are not all zero, {k : bk = 0} 7 ^ Z. This information allows us 
to conclude that {k : bk = 0 } has an empty intersection with at least one full arithmetic 
progression in Z. Indeed, choose l G Z \ {k : bk = 0} and let p be the least common 
multiple of all the d u . If for a fixed u, pm + l = dpm + j v for two integers m and m, then 
/ = (m — pm/d v )d v + j v G d v 7L + j v , a contradiction. Thus, if the finite set in the union 
decomposition of {k : bk = 0} is empty, the arithmetic progression pZ + / satisfies what 
is required. Otherwise, we can pick a subset of pZ + l that is an arithmetic progression 
itself and avoids the set F. It is now clear that if {k : ^ 2 ' 1//2 > 0} intersects every full 

arithmetic progression in Z, then it cannot be a subset of {k : bk = 0}. Therefore, there 
exists at least one k G Z for which l ^ 2 > 0 and Y^=i C/T* 6 ^ 7 ^ 0. Since the are 

real, then 7 ^ 0 for at least one k G {k : > 0}. Lemma 12.11 implies 

that K is strictly positive definite on S 1 . □ 

Before stating the main result in this section, we will prove the following lemma. 

Lemma 5.4. Let K be a subset of Z. If it intersects every arithmetic progression in 7L 
then it intersects every arithmetic progression in Z infinitely many times. 

Proof. Assume K intersects every arithmetic progression in Z and suppose there exist 
one, say, nZ + j which intersects K only a finite number of times. Let 

n Pi + j < n P 2 + j < ■ ■ ■ < np Q + j 

be the elements in the intersection and define p := max{|p!|,..., \p a \}- Since p > 0 and 

0 < 2 np + j< 2np + n — 1 = (2p + l)n — 1, 

the set 2n(2p + 1)Z + 2 np + j is a full arithmetic progression. In addition, we have the 
inclusion 2n(2p + 1)Z + 2 np + j C nZ + j while K D (2n(2p + 1)Z + 2np + j) = 0 by our 
choice of p. This is a contradiction. □ 

The main theorem in the appendix is this. 

Theorem 5.5. Let K be a continuous, isotropic and positive definite kernel on S 1 and 
consider the representation \1.2 j) for KThe following assertions are equivalent: 

(i) K is strictly positive definite on S 1 ; 

(ii) The set {k : a, fc |^ 2, 1 ^ 2 > 0} intersects every full arithmetic progression in Z; 

(Hi) The set {k : (f^ 2 ~ 1 ^ 2 > 0} intersects every full arithmetic progression in Z infinitely 
many times. 
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